10 



TITLE OF THE INVENTION 
IMAGE PROCESSING APPARATUS AND METHOD, AND STORAGE 

MEDIUM 

FIELD OF THE INVENTION 
The present invention relates to an image 
processing apparatus and method, and a storage medium 
and, more particularly, to an image processing 
apparatus and method for quantizing image data. 



BACKGROUND OF THE INVENTION 
When a printer such as an ink-jet printer, the 
number of tones that can output is limited, is used, 
the number of tones of image data is reduced to that 

15 the printer can express by a quantization process by 

means of a printer driver on a host computer, and that 
image data is then transferred from the host computer 
to the printer. 

The size of image data to be transferred 

20 increases and the time required for transferring image 
data from the host computer to the printer increases 
with increasing resolution of printer, resulting in a 
low print throughput. In such case, the following 
method may be used. That is, the printer driver sends 

25 only tone information of a density pattern using a 

density pattern method, and the printer converts the 
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received tone information into dots. In this method^ 
the data size can be smaller than that of binary data 
to be directly transferred from the host computer to 
the printer. For example, when the resolution of a 
5 printer is 600 dpi, and a unit density pattern is 

formed by collecting a total of four dots to be output 
from the printer, i.e., 2 vertical dots x 2 horizontal 
dots, five tones can be expressed, as shown in Fig. 1. 
That is, when the printer driver executes a 5-valued 

10 quantization process for 300-dpi pixel information, and 
sends its tone information alone to the printer, it can 
make the printer output a pseudo continuous tone image. 

When image data is transferred from the host 
computer to the printer by the aforementioned method, 

15 the aforementioned 5-valued quantization data is 

expressed by quantization codes each having a given bit 
length, and the quantization codes are packed to 
undergo data transfer. In terms of this packing 
process (since data transfer is done in units of 8 or 

20 16 bits) , the bit length of each quantization code is 2, 
4, or 8 bits, and a 4-bit quantization code is used in 
case of the 5-valued quantization data. Therefore, 
since this quantization data has only tone information 
for five values with respect to 16 tones that 4 bits 

25 can express, it becomes information with very high 
redundancy. 
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Even such highly redundant information, which 
expresses five tones using 4 bits, can be used while 
the data transfer rate or the memory size of the 
printer has a large margin. However, as the printer 
5 requires higher resolution and higher speed, the data 
transfer rate and the data size that the printer can 
hold pose a problem. That is, when highly redundant 
information that expresses five tones using 4 bits is 
transferred to the printer, this results in very poor 

10 efficiency. 

In order to combat this problem without changing 
the unit density pattern, when the number of tones is 
reduced from five values to four values, the 
quantization code can be expressed by 2 bits. However, 

15 a reduction of the number of tones leads to loss of 
tone information, production of false contours, an 
increase in granularity, and the like, thus 
deteriorating the image quality of an output image . 

20 SUMMARY OF THE INVENTION 

The present invention has been made to solve the 
aforementioned problems, and has as its object to 
generate quantization data with low redundancy by 
quantizing image data without deteriorating image 

25 quality. 
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In order to achieve the above object, a preferred 
embodiment of the present invention discloses an image 
processing apparatus comprising: quantization means 
for quantizing multi-valued image data into N-valued 
5 data (where N is a natural number) , and outputting the 
N-valued data as a K-bit code (where K is a natural 
number) that can express the N values; conversion means 
for combining and converting K-bit codes for M pixels 
(where M is a natural number) into an L-bit code (where 

10 L < M X K) ; and output means for packing and outputting 
data output from said conversion means into data of a 
predetermined bit unit. 

Also, there is disclosed an image processing 
method comprising the steps "of: quantizing 

15 multi-valued image data into N-valued data (where N is 
a natural number) , and outputting the N-valued data as 
a K-bit code (where K is a natural number) that can 
express the N values; combining and converting K-bit 
codes for M pixels (where M is a natural number) into 

20 an L-bit code (where L < M x K) ; and packing and 

outputting data output from the conversion step into 
data of a predetermined bit ^ unit. 

Other features and advantages of the present 
invention will be apparent from the following 

25 description taken in conjunction with the accompanying 
drawings, in which like reference characters designate 
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the same or similar parts throughout the figures 
thereof . 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 Fig, 1 is a view showing an example of density 

patterns; 

Fig, 2 is a block diagram showing the arrangement 
of an image processing system according to the first 
embodiment of the present invention; 
10 Fig. 3 is a block diagram showing the arrangement 

of an image processor shown in Fig. 1; 

Fig, 4 is a block diagram for explaining the 
functional arrangement of a data compression unit; 

Fig. 5 is a view for explaining the process of 
15 the data compression unit; 

Fig. 6 is a view showing an example of a 
conversion table of an LUT shown in Fig. 4; 

Fig. 7 is a block diagram showing another 
arrangement of a data compression unit shown in Fig. 3; 
20 Fig. 8 is a block diagram showing the arrangement 

of a decoder shown in Fig, 2; 

'Fig. 9 is a block diagram showing the arrangement 
of an image processor according to the second 
embodiment of the present invention; 
25 Fig. 10 is a graph for explaining the 

relationship among the image data size, required memory 
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size, available memory size, and ON/OFF state of a 
compression process ; 

Fig. 11 is a block diagram showing the 
arrangement of an image processing system according to 
5 the third embodiment of the present inventions- 
Fig. 12 is a block diagram showing the 
arrangement of an image processor according to the 
fourth embodiment of the present invention; and 
S Fig. 13 is a view showing an example of density 

10 patterns in the fourth embodiment. 

m DESCRIPTION OF THE PREFERRED EMBODIMENTS 

p An image processing apparatus according to an 

' embodiment of the present invention will be described 

J4 15 in detail hereinafter with reference to the 

accompanying drawings. 

[ First Embodiment ] 

(Arrangement ) 

Fig. 2 is a block diagram showing the arrangement 
20 of an image processing system according to this 
embodiment . 

Application software 102, which runs on a host 
computer 101 and is used to create and edit an image, 
outputs image data of the created and/or edited image 
25 to an image processor 103. Image data output from the 
application software 102 is 8-bit multi-valued data per 
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color of R, G, and B or C, M, and K if an image is a 

continuous tone image. 

The image processor like a printer driver which 
runs on the host computer 101 executes a quantization 
5 process, compression process, and the like of the input 
image data, thus generating image data to be 
transferred to a printer 104 such as an ink-jet printer. 

The image data input to the printer 104 is stored 

^Jl in a RAM 105. Since the image data stored in the RAM 

01 

^ 10 105 has been compressed by the image processor 103, it 

bj is expanded to image data to be printed by a decoder 

106. The expanded image data is sent to an engine 107, 
thus forming and outputting an image based on the image 

St data. 

"fj 15 (Image Processor) 

^ Fig. 3 is a block diagram showing the arrangement 

of the image processor 103. 

A quantizer 201 converts input multi-valued (e.g., 
8 bits, 256 tones per color) image data into N-valued 

20 image data per C, M, or Y, or C, M, Y, or K. In this 
embodiment, a case will be explained wherein N = 5, 
i.e., 5-valued quantization is done. Also, since 
pseudo halftoning is done to correct quantization 
errors produced upon quantization, the image finally 

25 output has continuous tone. As pseudo halftoning, 

known error diffusion, dithering, or the like is used. 
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A data compression unit 202 inputs the quantized 
data in units of pixels. In this embodiment, since 
image data is quantized to 5-valued data, quantized 
data has 4 bits per pixel. This data of 4 bits per 
5 pixel is compressed to data of 8 bits per three pixels 
by a compression process (to be described later) of the 
data compression unit 202, and the compressed data is 
sent to a packing unit 203. 

The packing unit 203 packs the compressed data 
10 input from the data compression unit 202 into a 

transfer unit from the host computer 101 to the printer 




1^02j. For example, when data transfer from the host 
computer 101 to the printer ^1^02^^ done in units of 16 
bits, two 8-bit compressed data are packed into 16-bit 
15 data. 

(Data Compression Unit) 

Fig. 4 is a block diagram for explaining the 
functional arrangement of the data compression unit 202, 
A switch 301 receives 4-bit pixel data, which has 
20 been quantized to 5-valued data, in units of pixels, 

and separately outputs the received pixel data at three 
pixel cycles 3n, 3n+l, and 3n+2, as shown in Fig. 5. 
In the example shown in Fig. 5, pixels a and d are 
distributed and output as (3n)-th pixels; pixels b and 
25 e as (3n+l)-th pixels; and pixels c and f as (3n-f2)-th 
pixels. Although each pixel data is 4-bit data, since 
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five values can be expressed by, e.g., "0000", "0001", 
"0010", "0011", and "0100", upper 1 bit is not 
necessary. For this reason, the bits to be output from 
the switch 301 can' be three bits. 
5 The(3n)-th and (3n+l)-th pixel data of those 

distributed to three pixel cycles are input to a 
look-up table (LUT) 302 and are converted into 5-bit 

^ data in accordance with a table example shown in Fig, 6 

O 

As a result, the number of bits of data is reduced by 
:p 10 one, but no information is omitted. This is because 

hj since 3-bit data for one pixel has only information for 

m five values, there, are only 5 x 5 25 different pieces 

Q of information even when data for two pixels are 

^1 combined. Furthermore, this 5-bit data and 3-bit data 

Z! 15 as the {3n+2)-th pixel data are combined, and the 

combined data is output from the data compression unit 
202 as 8-bit information. 

The arrangement of the data compression unit 202 
is not limited to that shown in Fig. 4, but the 
20 arrangement shown in Fig, 7 may be used. That is, all 
4-bit data for three pixels may be input to an LUT^^60^ 
and converted into 8-bit data. When a process is done 
by software such as a printer driver, the arrangement 
shown in Fig. 6 can make the processing load lighter. 
25 (Decoder) 
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The compressed image data is transferred to the 
printer 104 and is stored in the RAM 105. The decoder 
106 decodes (expands) image data stored in the RAM 105 
in synchronism with the image formation timing of the 
engine 107 . 

Fig. 8 is a block diagram showing the arrangement 
of the decoder 10 6 . 

The decoder 106 basically executes a process 
opposite to that of the data compression unit 202 shown 
in Fig. 4. That is, 5-bit data extracted from the 
input 8-bit data is input to an LUT 701 that makes 
inverse conversion to that of the LUT 302 of the data 
compression unit 202 to be converted into 3-bit pixel 
data for two pixels. The pixel data for two pixels 
output from the LUT 701, and the remaining 3-bit data 
of the 8-bit data are input together to a switch 702 to 
restore pixel data for three successive pixels. 
Finally, the pixel data output from the switch 702 is 
supplied to a pattern table 703 to generate five 
different dot patterns shown in Fig. 1. 

As described above, according to the first 
embodiment, 4-bit information per pixel is compressed 
to 8-bit data per three pixels, and the compressed data 
is sent to the printer 104 and stored in the RAM 105, 
Hence, image data to be transferred and stored in the 
RAM 105 is 8/3 =2.67 bits per pixel, and efficient 



data transfer and storage can be realized. According 
to the compression method of this embodiment, since 
image data undergoes lossless compression, it is free 
from any omission of information resulting from lossy 
compression such as JPEG or the like, and is also free 
from any deterioration of image due to compression. 
[ Second Embodiment ] 

An image processing apparatus according to the 
second embodiment of the present invention will be 
described below. Note that the same reference numerals 
in this embodiment denote the same parts as in the 
first embodiment, and a detailed description thereof 
will be omitted. 

In the second embodiment, the compression process 
of the data compression unit 102 described in the 
first embodiment is ON/OFF-cont rolled depending on 
image data. Fig. 9 is a block diagram showing the 
arrangement of the image processor 103 of the second 
embodiment. In Fig. 9, a data compression controller 
204 is added to the arrangement of the first embodiment 
shown in Fig. 3. The data compression controller 204 
computes the memory size that the printer 104 requires 
for processing on the basis of, e.g., the size of image 
data input to the image processor 103. When the memory 
size that the printer 104 can use is smaller than the 
required memory size, the data compression controller 



204 controls image data to pass through the data 
compression unit 202 without any compression process. 

Fig. 10 is a graph for explaining the 
relationship among the image data size, required memory 
5 size, available memory size, and ON/OFF state of the 
compression process. Note that the border line of 
ON/OFF of the compression process may be fixed in 
accordance with the memory size that the printer 104 
can use or may dynamically change on the basis of 

10 information obtained from the printer 104. 

The reason why such process is required will be 
briefly explained. In a serial printer such as an 
ink-jet printer, the print speed changes largely 
depending on the image data size,* and the processing 

15 speed required for the host computer 101 also changes. 
Hence, when the compression process is kept ON 
irrespective of the image data size, the load on the 
compression process is large when the image data size 
is small, and data transfer from the host computer 101 

20 cannot often catch up with the print speed of the 
printer 104. If the image data size is originally 
small, since such data need not loe compressed in 
consideration of the memory size of the RAM 105 of the 
printer 104, the compression process of the data 

25 compression unit 202 is preferably turned off so as not 
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to increase the processing load on the image processor 
103. 

As described above, according to the second 
embodiment, since the compression process of the image 
5 processor 103 is ON/OFF-controlled depending on the 
image data size, efficient data transfer and storage 
can be realized in case of a relatively large data size, 
and an increase in processing load due to the 
compression process can be suppressed in case of a 
10 relatively small data size. 
[Third Embodiment] 

An . image processing apparatus according to the 
third embodiment of the present invention will be 
explained loelow. Note that the same reference numerals 
15 in this embodiment denote the same parts as in the 

first embodiment, and a detailed description thereof 
will be omitted. 

The data compression process in the first 
embodiment is done on the host computer 101 side. By 
20 contrast, the data compression process in the third 

embodiment is done on the printer 104 side. Fig. 11 is 
a block diagram showing the arrangement of an image 
processing system according to the third embodiment. 

In the third embodiment, since the host computer 
25 101 does not perform any compression, the quantized 
image data is directly transferred from the image 
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processor 103 to the printer 104. Hence, in the 
example explained in the first embodiment, 4-bit image 
data that has been quantized to 5-valued data is 
directly transferred to the printer 104. The image 
data input to the printer 104 is compressed by a 
compression unit 108 by the same method as that 
described in the first embodiment, and the compressed 
data is stored in the RAM 105. 

According to the third embodiment, since both the 
compression and expansion processes of image data are 
done on the printer 104 side, the compression process 
required for the image processor 103, and the memory 
size require for data storage at that time can be 
reduced. Hence, the processing load can be prevented 
from increasing due to the compression process in the 
host computer 101, and hence, low print throughput can 
be avoided. 
[ Fourth Embodiment ] 

An image processing apparatus according to the 
fourth embodiment of the present invention will be 
explained below. Note that the same reference numerals 
in this embodiment denote the same parts as in the 
first embodiment, and a detailed description thereof 
will be omitted. 

In the fourth embodiment, in particular, to 
reduce the data size when a color image is output. 




coarse quantization is done for a color in which 
quantization errors hardly stand out, and data 
compression is done for a color in which quantization 
errors readily stand out. 
5 When a color image is formed by an image output 

apparatus represented by an ink-jet printer, a color 
image is formed by mixing four different color inks 
such as cyan, magenta, yellow, and black. For this 
reason, the use ratios of inks are determined in 

10 correspondence with input image data in a color > 

conversion process in the image process, and image data 
is quantized in units of colors. 

Fig. 12 is a block diagram showing the 
arrangement of an image processor of the fourth 

15 embodiment. For example, RGB 24-bit color image data 
output from the application software 102 is input to a 
color processor 205, and is color-separated into 
multi-valued (e.g., 8 bits) data of four colors, i.e., 
cyan, magenta, yellow, and black (to be abbreviated as 

20 C, M, Y, and K hereinafter) . Each color data is input 
to a corresponding quantizer 201C, 2011X1, 201K, or 201Y, 
and is independently quantized. 

Of four, C, M, Y, and K colors, Y dots are very 
hard to see for the human eye. Hence, even when coarse 

25 quantization is done for Y image data, quantization 

errors of a Y component image formed hardly stand out. 
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Hence, exploiting this nature, five tones expressed by 
2x2 dots are used for three, C, M, and . K colors, and 
Y is expressed by four tones by decreasing one gray 
level, as shown in Fig, 13. Hence, C, M, and K image 
5 data are quantized to 5-valued data by the quantizers 
201C, 201M, and 201K, the quantized data undergo the 
same data compression process as in the first 
embodiment by data compression units 202C, 2021M, and 
202K, and the compressed data are input to the packing 
10 unit 203. On the other hand, Y image data is quantized 
to 4-valued data by the quantizer 201Y. Since 4-valued 
data can be expressed by 2 bits, the Y image data is 
sent to the packing unit 203 without being compressed. 

According to the fourth embodiment, exploiting 
15 the nature that respective color components have 

different influences on image quality, data compression 
is selectively done for some color components. Hence, 
the processing load of the overall image process can be 
reduced, and the influence on image quality can be 
20 minimized. 

Note that the fourth embodiment can be combined 
with not only the arrangement of the first embodiment, 
but also that of the second embodiment. 

The present invention can be applied to a system 
25 constituted by a plurality of devices (e.g., host 
computer, interface, reader, printer) or to an 
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apparatus comprising a single device (e.g., copy 
machine, facsimile) . 

Further, the object of the present invention can 
be also achieved by providing a storage medium storing 
program codes for performing the aforesaid processes to 
a system or an apparatus, reading the program codes 
with a computer (e.g., CPU, MPU) of the system or 
apparatus from the storage medium, then executing the 
program. 

In this case, the program codes read from the 
storage medium realize the functions according to the 
embodiments, and the storage medium storing the program 
codes constitutes the invention. 

Further, the storage medium, such as a floppy 
disk, a hard disk, an optical disk, a magneto-optical 
disk, CD-ROM, CD-R, a magnetic tape, a non-volatile 
type memory card, and ROM can be used for providing the 
program codes . 

Furthermore, besides aforesaid functions 
according to the above embodiments are realized by 
executing the program codes which are read by a 
computer, the present invention includes a case where 
an OS (operating system) or the like working on the 
computer performs a part or entire processes in 
accordance with designations of the program codes and 
realizes functions according to the above embodiments. 



Furthermore, the present invention also includes 
a case where, after the program codes read from the 
storage medium are written in a function expansion card 
which is inserted into the computer or in a memory 
5 provided in a function expansion unit which is 

connected to the computer, CPU or the like contained in 
the function expansion card or unit performs a part or 
entire process in accordance with designations of the 
program codes and realizes functions of the above 

10 embodiments . 

As many apparently widely different embodiments 
of the present invention can be made without departing 
from the spirit and scope thereof, it is to be 
understood that the invention is not limited to the 

15 specific embodiments thereof except as defined in the 
appended claims. 
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